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Abstract 

This paper is a fusion of a survey and a research article. We 
focus on certain rigidity phenomena in function spaces associated to 
a symplectic manifold. Our starting point is a lower bound obtained 
in an earlier paper with Zapolsky for the uniform norm of the Poisson 
bracket of a pair of functions in terms of symplectic quasi-states. After 
a short review of the theory of symplectic quasi-states, we extend 
this bound to the case of iterated Poisson brackets. A new technical 
ingredient is the use of symplectic integrators. In addition, we discuss 
some applications to symplectic approximation theory and present a 
number of open problems. 
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Proof of the main theorem 

2.1 Using symplectic integrators 

2.2 Estimating the remainder 



1 Introduction and main results 



We discuss certain aspects of function theory on symplectic manifolds related 
to the so-called -rigidity of the Poisson bracket which can be described as 
follows. 

Let (M, uj) be a closed symplectic manifold. Denote by C°°(M) the space 
of smooth functions on M and by || ■ || the standard uniform norm (also 
called the C^-norm) on it: ||F|| := ma.Xx<zM \F{x)\. The Poisson bracket 
on C°°{M), induced by u, will be denoted by {■,■}. Applying the Poisson 
bracket repeatedly we get so-called iterated Poisson brackets of functions 
from C°°{M). 

Note that the definition of an iterated Poisson bracket of two smooth 
functions F,G & C°°{M) involves partial derivatives of the functions. Thus 
a priori one does not expect any restrictions on possible changes of the 
Poisson bracket under C^-small perturbations of F and G. Surprisingly, 
such restrictions do exist (see [3, 8, 19, 11, 5, 7, 2]). 

In this paper we will discuss such restrictions coming from the theory 
of symplectic quasi-states and our starting point is a lower bound on the 
G}|| in terms of certain symplectic quasi-states obtained in [8]. We 
recall that symplectic quasi-states are functionals on C°°(M ) introduced in [4] 
which obey a convenient set of axioms of an algebraic flavor and, furthermore, 
are Lipschitz with respect to the uniform norm, so that the above-mentioned 
lower bound is robust with respect to C^-perturbations of the functions and 
thus provides a restriction of the needed sort. Let us also note that when 
dimM > 4, only currently known symplectic quasi-states come from Floer 
theory, see Example 1.1 below for a brief discussion. 

In the present paper we extend the bound from [8] to the case of iterated 
Poisson brackets. A new technical ingredient of the paper is an unexpected 
use of symplectic integrators whose origins lie in numerical Hamiltonian dy- 
namics. 

In addition, we discuss some applications to symplectic approximation 
theory, which are in the spirit of [8] but presented under a somewhat different 
angle, and formulate a number of open problems. 
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1.1 Quasi- morphisms and quasi-states 

A homogeneous quasi-morphism on a group G is a function /i: G ^ M satis- 
fying 

(i) There exists a constant C such that for any g,h & G 

\^,(gh)-^lig)-^^{h)\<c. 

(ii) For any g & G and n G Z one has fi{g"') = nfi{g). 

Nowadays quasi- morphisms are intensivefy studied due to their importance 
in group theory as well as their applications in geometry and dynamics (see 
e.g. [12] for a brief introductory survey). 

In this paper we are concerned with quasi- morphisms on a certain im- 
portant group appearing in symplectic geometry. Let us recall its definition 
along with a few preliminaries (see [13, 11] for more details). 

Given a time-dependent Hamiltonian if : M x [0, 1] — *■ M, denote H{t) : = 
H[-,t) : M — i> M. We say that H{t) is normalized if it has zero mean for 
all t. The set of all normalized (time-dependent) Hamiltonian functions is 
denoted by JF. Symplectomorphisms of (M , u) which can be included in 
a Hamiltonian flow (i.e. the flow of a time-dependent Hamiltonian vector 
field) generated by a Hamiltonian from JF form a group Ham (M, u) . Let 
Ham{M,Lj) be the universal cover of Ham{M,uj) with the base point at the 
identity. This is precisely the group of interest for us and we will consider 
quasi-morphisms on this group. Given a (time-dependent) Hamiltonian H 
on M, we denote by 0^ the Hamiltonian flow generated by H. We write (pn 
for the element of Ham{M,uj) represented by the path {0^}, t G [0, 1]. 

Convention: Let proj : Ham (M, u) Ham (M, u) be the the natural 
projection. In what follows for the sake of brevity we write F o (p instead of 
Foproj(0), where G Ham{M,uj) and F G G°°{M). 

A homogeneous quasi-morphism fi on Ham (M, u) is called stable, if for 
any (time-dependent) Hamiltonian functions F,G E 

I mmiFit) - G{t))dt < ^iUg) - IJ.((Pf) < I max(F(t) - G{t))dt . (1) 
Jo M Jq m 
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In particular, for a stable /i one has 



||M0F)-/i(0G)|| < 



/ \\F{t) - G{t)\\dt 



(2) 



Though the definition of a stable quasi-morphism is fairly simple, it is not 
easy to prove its existence. Nowadays such quasi-morphisms are constructed 
for certain symplectic manifolds (for instance, for complex projective spaces 
and their products) with the help of the Floer theory. However, for instance, 
it is unknown whether such a quasi-morphism exists on the standard symplec- 
tic torus - see [6] for a detailed discussion of symplectic manifolds admitting 
quasi-morphisms constructed by means of the Floer theory. 

Example 1.1. To give the reader a feeling of what we are talking about, let 
us very briefiy outline construction of a stable quasi-morphism on Ham (M, u) 
where (M, u) is the complex projective space CP" equipped with the stan- 
dard Fubini-Study form, normalized so that the total symplectic volume of 
CP" is 1. Let A be a covering of the free loop space of M whose elements 
are equivalence classes of pairs (7,m), where 7 : S*^ — ^ M is a loop and 
u : — M is a disc with u|go2 = 7. The equivalence relation is defined 
as follows: (71, Mi) ~ (725^2) whenever 71 = 72, while the discs Ui and U2 
are homotopic with fixed boundary. Every Hamiltonian H E defines the 
classical action functional 



Its critical points correspond to 1-periodic orbits of the Hamiltonian fiow 
0^, or in other words to fixed points of its time-one map. Floer theory is an 
infinite-dimensional version of the Morse-Novikov homology theory for the 
action functional Ah on A. In particular, given a G M, it enables one to de- 
fine Floer homology groups of the sublevel sets {Ah < «} which we denote 
HF{a). These groups come with natural inclusions ja '■ HF{a) HF{oo). 
The group HF{oo) can be identified via the Piunikhin-Salamon-Schwarz iso- 
morphism with another remarkable object, the quantum homology algebra 
of M. This is an algebra with the unity element e. The next construction 
(due to Oh, Schwarz and Viterbo) is a Floer homological analogue of the 
standard min-max: put 




c{H) := inf{a : e G Image(jQ,)} . 
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It turns out that the value c{H) depends only on the time-one map (pn ^ 
Ham{M,uj) and not on the Hamiltonian H itself. Writing c{(j)H) '■= c{H), 
we get a map c : Ham (M, c^;) M. The specific algebraic structure of the 
quantum homology algebra of CP" guarantees that 

\c{(f)ip) — c{(f)) — c{ip)\ < const W(f),ip G Ham{M,uj) 

for some constant independent of 0, tp. Therefore the homogenization (with 
the opposite sign) 

:= — lim ^'^ 



fc^oo k 

of the function (j) i— > c{(j)) is a homogeneous quasi-morphism. A deep fact 
of the Floer theory is that fi is stable. We refer the reader to [13] and to 
references therein for the relevant preliminaries on Floer theory and quantum 
homology. 

Any stable homogeneous quasi-morphism fi on Ham (M, uj) induces a 
functional (: C°°{M) — * M as follows. From now on assume for simplic- 
ity that the symplectic volume /^^i^" of M equals 1. For F G C°°{M), 
set 



Jm 

The functional ( - which is, in general, non-linear - satisfies the following 
system of axioms [8]: 

(i) C(l) = 1. 

(ii) F>G^ CiF) > C(G). 

(iii) C{aF + bG) = aC{F) + bC{G) for any F, G G C~(M) such that {F, G} = 
(that is F, G commute with respect to the Poisson bracket) and any 
a,beR. 

The functionals satisfying (i)-(iii) were introduced in [1] and are called sym- 
plectic quasi-states. An important feature of symplectic quasi-states is the 
they are Lipschitz in the uniform norm ||F|| = max \F\ on C°°(M): 

C(F) = C{G + F-G)<aG+\\F- G\\) = C(G) + | |F - G| | . (3) 
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The theory of symplectic quasi-states hes on the borderhne between sym- 
plectic geometry and functional analysis and its origins lie in mathematical 
foundations of quantum mechanics. In particular, any symplectic quasi-state 
extends to a topological quasi-state in the sense of Aarnes [1] on the space 
of continuous functions C(M): This means that it is linear on any singly- 
generated subalgebra of C{M). For further discussion on quasi-morphisms 
and quasi-states on symplectic manifolds, see [4, 6, 8, 9, 19, 20]. 

Example 1.2. In the case when M = CP^ = S"^ and the symplectic form 
is the standard area form normalized so that the total area of is 1, the 
quasi-state ( associated to the stable quasi-morphism from Example 1.1 can 
be described in elementary combinatorial terms. Let F be a generic Morse 
function on M. Its Reeb graph T is obtained by collapsing connected compo- 
nents of the level sets of F to points. It is easy to see that F is a tree. Let a 
be the push-forward of the symplectic area from M to F. One can show that 
there exists unique point m G F, called the median, so that (t(Y) < 1/2 for 
every connected component F of F \m. It turns out that C(-^) equals to the 
value of F on the connected component of its level set which corresponds to 
m. 

Given a quasi-state (, we can define a functional 

n(F,G) = |C(F + G)-C(i^)-C(G)| 
on the space H := C°°{M) x C°°(M). Let d be the uniform distance on H : 

d{{F,G),{F',G')) := + IIG-G'II . 

It follows from (3) that 11 is Lipschitz with respect to d: 

|n(F,G)-n(F',G')| <2d((F,G),(F',G')) • (4) 

From now on we assume that ( is a symplectic quasi-state associated to a 
stable homogeneous quasi-morphism on Ham{M,uj). 
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1.2 Lower bound on higher Poisson brackets 

There is another class of functionals on 7i := C°°{M) x C°°{M) of a more 
classical nature. Denote by Vn the set of Lie monomials in two variables 
involving A^-times-iterated Poisson brackets (i.e. Vi consists of {F,G}, V2 
of {{F, G}, F} and {{F, G}, G} and so on). For F,Ge G^{M) set 

Qn{F,G)= MF,G)\\. 

Our main result is: 

Theorem 1.3. Let C{M) ^ M. be a symplectic quasi-state induced by a 
stable homogeneous quasi-morphism, and let 

n(F,G) = |C(F + G)-C(F)-C(G)|. 

Then there exist constants Gn for any N E'N so that 

Ii{F,G)<GN-QN{F,Gf"' (5) 

for any F,G e G°^{M). 

Theorem 1.3 is another display of C°-rigidity of (iterated) Poisson brackets 
mentioned in the introduction: since the definition of p{F,G), p G Vn-i, 
involves partial derivatives of functions F and G, there are no a priori re- 
strictions on the changes of Qn{F, G) under perturbations of F and G in the 
uniform norm. At the same time the functional 11 is Lipschitz in the uniform 
norm, and hence inequality (5) yields such a restriction. 

For the case N = 2 inequality (5) had been proved in an earlier paper [8] . 

1.3 Apphcation to symplectic approximation theory 

The discussion below was initiated in [8] , though here we slightly change the 
viewpoint. The problem we are going to deal with can be roughly stated as 
follows. 

Problem 1.4. Given a pair of functions on a symplectic manifold, what is 
its optimal uniform approximation by a pair of (almost) Poisson-commuting 
functions? 
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The value 11 (F, G) can be considered as a fancy measure of non-commuta- 
tivity of functions F,G E C°°{M). We illustrate this as follows: Note that 
inequality (4) implies that 

n(F,G) < 2max(||F||, ||G||) . 

This motivates the following definition: We say that a pair of functions F, G 
is (-extremal if ||F|| = ||G|| = 1 and the previous inequality is an equality: 

n(F, G) = 2. 

We denote hj S C H the subset of all ^-extremal pairs and by /C C the 
set of all Poisson-commuting pairs: K. := {(F, G) E H \ {F, G} = 0}. 

Example 1.5. Let M = S"^ x . . . x S"^ he the product of n copies of the 
unit sphere S"^ = {x^ + + 2^ = 1} in M'^. Each sphere is equipped with 
the standard area form 6, normalized so that the total area of S*^ is 1, and 
the symplectic structure on M equals 9 (B ■ ■ ■ (B 9. Denote by Xi,yi,Zi the 
standard Euclidean coordinates on the i-th factor of M. It is known [1] that 
M admits a symplectic quasi-state ( associated to a stable quasi- morphism 
so that the functions F = 1 — 2x\ and G = 1 — 2yf form a (^-extremal pair. 
In the case when n = 1, the quasi-state ( is described in Example 1.2 above. 

Our starting observation is that 

(i((F,G),/C) = 1 V(F,G) eS . (6) 

Indeed, if F' and G' Poisson-commute we have that Il{F', G') = 0. Given 
any (- extremal pair {F, G) , we apply inequality (4) and get 

2<2d((F,G),(F',G0), 

and thus d{{F,G),}C) > 1. Since {F,0) G /C, we get the opposite inequality, 
and thus (6) follows. 

The set JC possesses a natural system of "tubular neighborhoods" 
/C^(e) := G H : Qn{F,G) < e} . 
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This viewpoint is justified by a symplectic version of tlie Landau-Hadamard- 
Kolmogorov inequality proved in [7] wliicli implies (for > 2) that 

<const(iV)-min(||F||,||G||)^ -1^(^,^)111^, 

for some p G Vn-i- Since \\p{F, G)\\ < Qn{,F, G), we get that for any integer 
N > 2 there exists a constant > so that 

||{F,G}||<a^-min(||F||,||G||)^-g^(F,G)i^ VF,GeC°°(M). (7) 

In particular, (F, G) E IC provided Qn{F, G) = 0. 

Finally, we arrive to the following problem: given an extremal pair [F, G) , 
explore the behavior of the function 

D^(e) :=rf((F,G),/C;v(e)) 

as e — 0. Noticing that for some real h]^ = b]y{F, G), and all positive e < 1 
the pair {F,eb]^G) lies in /C7v(e), we get an obvious upper bound for D]y{e): 

DN{e) < 1 - 6jve VO < e < 1 . (8) 

As far as the lower bound is concerned, we claim that 

Dn{€) > 1 - ^Cjve^ Ve > , (9) 
where Cn is the constant from Theorem 1.3. 

This inequality immediately follows from the following corollary of Theo- 
rem 1.3 (cf. [8] for the case N = 2). 

Corollary 1.6. For any F,G,F',G' G C°°(M) we have 

_rf((F,G),(F',G')) < ^Cr,QN{F',G')^ . 

Proof. By inequality (4), 

n(F', G') > n(F, G) - 2d{{F, G), {F', G')) . 
Applying Theorem 1.3 to {F', G') we get the desired inequality. □ 
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1.4 Discussion and open problems 

The gap between upper and lower bounds (8) and (9) suggests the following 
question. 

Problem 1.7. What is the actual asymptotical behavior of function D^le) 
as e 0? The answer is unknown even for the specific extremal pair of 
functions described in Example 1.5 above. 

Another question related to inequality (9) is as follows: 

Problem 1.8. Given a specific extremal pair of functions (say, as in Exam- 
ple 1.5 above), can one prove lower bound (9) for D^^e) without methods 
of "hard" symplectic topology (like Floer theory)? (See [10] for a discussion 
about the dichotomy between "hard" and "soft" symplectic topology). 

Let is emphasize once again that our proof of (9) uses the fact that the 
symplectic manifold M = S*^ x . . . x S*^ admits a symplectic quasi-state 
associated to a stable quasi-morphism on Ham{M) which follows from Floer- 
homological considerations. 

Let us also note that in dimension dimM = 2 there exist alternative 
constructions of symplectic quasi-states (see e.g. [1], [1], [19], [20], [17]) 
which do not involve Floer homology. None of those quasi-states is known 
to be induced by a stable quasi-morphism. For instance, it is shown in [17] 
that Py's quasi-morphism [15] gives rise to a quasi-state, but it is unknown 
whether this quasi-morphism is stable. On the other hand, Zapolsky [19, 20] 
proved that for a wide class of quasi-states ( on surfaces one has inequality 

n(F, G) := |C(F + G) - C{F) - C{G) I < ^/\\FMZ ■ 

Note that this is a sharper version of inequality (5) in Theorem 1.3 for N = 2, 
where the uniform norm is replaced by the Li-norm. Interestingly enough, 
Zapolsky's argument does not involve quasi-morphisms: it is based on meth- 
ods of two-dimensional topology. This discussion leads to the following prob- 
lem. 
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Problem 1.9. Can one extend Zapolsky's inequality to the case of iterated 
Poisson brackets? More precisely, given a closed 2-dimensional symplectic 
manifold (M, u) and a quasi-state (, is it true that for > 3 

j_ 

n(F,G)<const(iV)-( J2 MF,G)\\l?i"' 7 

In case the answer is affirmative, it would be interesting to develop an Li- 
version of symplectic approximation theory on surfaces along the lines of 
Section 1.3 above. 

Our current impression is that Theorem 1.3 lies on a rather narrow border- 
line between "soft" and "hard" symplectic topology, but on the "hard" side. 
To illustrate this, let us compare the inequalities 

U{F,G)<Cm-Qn{F,GY/'' (47v) 

for the previously known case N = 2 and the new case TV > 3. Assume 
that ||F|| = IIGII = 1. By the symplectic Landau-Hadamard-Kolmogorov 
inequality (7) (which is proved by elementary calculus) 

g2(F,G)5 <a'^Q^(F,G)^ . 

Thus inequality (<|fc2) yields 

U{F,G)<C'^Qm{F,G)^ . 

Since 2A^ — 2 > N for > 3, the latter inequality is weaker than {^tb^) 
provided A^ > 3 and Qn^F, G) is small enough . In fact, it can be shown [16] 
that on every symplectic manifold of dimension > 4 there exist sequences of 
functions and so that \\A^\ \ = \ \B^\ \ = 1 and 

where Pn, A^ > 2, is a sequence of positive numbers, and e G (0, eo) for some 
eo > independent of A^. Thus for any fixed A^ we have that QnIA^, B^)n ~ 
e^~N as e ^ 0. Therefore, for a pair of integers N > L > 2 the upper bound 
for n(/le, B^) given by {^n) is sharper than the one given by {^l) provided 
e is small enough. 
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Let us mention finally that the functionals Qn have been studied within 
function theory on symplectic manifolds from a different viewpoint. It is 
known that Q2 and are lower semi-continuous with respect to the uniform 
metric d on ?i, and in fact have rather tame local behavior [5, 2, 7]. It would 
be interesting to investigate the lower semi-continuity of Qn for > 3. 

1.5 Symplectic integrators 

Our proof of Theorem 1.3 for > 3 follows closely the lines of [8] with one 
technical innovation: we use symplectic integrators for the proof of our main 
theorem. Their appearance was somewhat unexpected to us: symplectic 
integrators have been designed for the purposes of numerical Hamiltonian 
dynamics [18], the subject which is seemingly remote from the theme of the 
present work. 

Let "^t, t G {—e,e), be two smooth families of diffeomorphisms of a 
closed manifold M. We say that they are equivalent modulo t^, denoted 

$4 = *t mod t^, 

if for any / G C°°(M) and any x G M 

\f{^tx)-f{^tx)\=0{t^) ast^O. 

Equivalently, for any x G M, one should have dist($i(a;), = 0{t^) as 

t — s> for any Riemannian metric defined around x. 

Definition 1.10. A symplectic integrator of order A^ is a set of real numbers 
Q!i, . . . , am, Pi, ■ . . , Pm such that for any F,G & C°°(M), 

= <Pi,F 0kG ■ • • • • 0Lf mod (10) 

Note that taking G = in (10) yields 

and hence a, = 1. Similarly, A = 1- 

A crucial fact used in the next section is the existence of symplectic integrators 
of all orders. This was proved by Yoshida [18] (see also [16] for a detailed 
proof). 
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2 Proof of the main theorem 



2.1 Using symplectic integrators 

We start with the following estimate. Let be a symplectic inte- 

grator of order — 1, where N > 2. Let F,G & C°°{M) be Hamiltonian 
functions with zero mean. Set 

K = €,F<PkG ■■■■■ <PLf<PLg 

and note that, by the cocycle formula (see e.g. [11]), the Hamiltonian flow 
is generated by the Hamiltonian 



Kn = aiF + AG o + . . . + 

+ p^G o <PiIp o <p-l_^^ o <Pll_^p 0...0 0-*^ o (^"V. (11) 



Proposition 2.1. There exists a constant k > independent of F and G 
such that 

||i^iv(t)-(F + G)|| <K-Q^(F,G)t^-i (12) 

for allt e [0,1]. 

Together with (2) Proposition 2.1 immediately yields the following corollary. 

Corollary 2.2. Let fi : Ham{M,uj) W be a stable homogeneous quasi- 
morphism. Then, under the hypothesis of Proposition 2. 1, 

|M0F4-G)-/i(*jv)l <^Qiv(i^,G), (13) 

where k := 

The proof of Proposition 2.1 is given in Section 2.2. 

Proof of Theorem 1.3. Evidently it is enough to consider the case when F 
and G have zero mean. Let \E'^ be as above and let be a stable homogeneous 
quasi- morphism inducing the symplectic quasi-state C- Then 
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and hence, since /i is a quasi-morphism, 

m. m 
i=l i=l 

Combining this with (13) we obtain 

m m 

|C(F + G)-5^CKG)-^C(AG)| 

i=l i=l 

m m 

= |/i(0i.+G) -5^M0ftG)| <2m-C + /i;-g;v(F,G). 

i=l i=l 

Note that 

m m 
i=l i=\ 

Similarly, 

TO TO 

Therefore 

n(F, G) = |C(F + G) - C(F) - C(G) I < 2m ■ C + A: ■ Q;v(i^, G). (14) 
Finally, note that, by the homogeneity of C, for any E > Q 

U{EF,EG) = E-Il{F,G). 

On the other hand, 

Qn{EF,EG) = E''Qm{F,G). 
Substituting both into (14) and dividing by E we obtain 

U{F,G)<^^ + kQj,{F,G)E'^~\ 
hi 

The right-hand side is minimized by 

2m -C \ 



E ■ 

-'-'mm 



k{N-l)QN{F,G) 
15 



which yields the inequality 

U{F,G)<Cn-Qn{F,GY/'' 

for 

□ 

2.2 Estimating the remainder 

In order to prove Proposition 2.1, we need to write a finite order expansion for 
a composition of several Hamiltonian flows. We use the following notation: 
Given smooth functions Hi, ... , Hn, A G C°°(M) and non-negative integers 
ii, . . . ,in-i, such that X]j=i ^ N — 1 denote h[''^ := for any k and 
l:=N~ Y^'^Zl ij. We denote adn F := {F, H}. Set 



li^\Hi, . . . , zi, . . . , A, t) : = 

f d.H r ds2... rfsKadHj'(adH„.J*"-^ ■ . . . ■ {e^dnTA o /.f) 
Jo Jo Jo 



and 



l'^\Hi,A,t)= / dsi / ds2... / ds^vladnJ'^Ao/iW. 
7o Jo Jo 

With this notation the expansion takes the fohowing form: 
Proposition 2.3. Let A, i/i, . . . , i7„ G C°°{M). Then 

A o /if) o . . . o /^S") = 

5^ iy - . . . ■ ^{adnj" ■ . . . ■ (adnJ'M ■ f + R 



h + ...+in<N-l 



in) 
'N ' 



where 

(n) 



5^ ^ ■ . . . ■ -^4"^ {Hi, ...,Hn,ll,..., A, t) ■ t^'^ + 



■ I I ■ ^ AT 1 ^1' "^n— 1 

ll+...+ln-l<N-l 
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and 



Remark 2.4. While this formula may seem complicated, its importance 
lies in the fact that for any n the term and hence the remainder R^^\ 
contains Lie monomials in variables Hi, ... , H^, A involving iV-times-iterated 
Poisson brackets. Furthermore, recalling that / = Yl^jZi hi note that 

because of the multiple integral of multiplicity / appearing in the definition 
of Hence, for any n we have (by induction) that i?^'' = 0{t^) as t — > 0. 



Proof. The proof will proceed by induction on n. The case n = 1 is simply 
the Taylor expansion with the Lagrange remainder written as a multiple 
integral: 

dsi / ds2... dsN-^{A o /iW) 

= A+5^(adHjM--+ 

1=1 

+ dsj ds2... ds;v(ad^^J^Ao/iW 
Jo Jo Jo 



N-1 



i=0 
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Now, assume the result holds for n. Then 



A O O . . . O /^("+^) 



( E ^■...■^(ad^,J--...-(ad^J-A-t 



il /I j.ii+...+in I p(") 



o /ij 



ii+...+i„<N~l 



Using the case n = 1 we get 

N-l-ii-...—i„ 



(n+1) 



''IT' ( 7 I 1 

^ y-fcn + l 

J2 (adH„,J^"+UadHj'" ■ . . . ■ (ad^J-A ■ 



in + l=0 

r(l) 



+ 4\_..._.„(i/n+i, (ad^J^" ■ . . . ■ (ad^J'M,t). 
Set / = X]j=i and note that 

I^Z,{H^+i, (ad^J'" ■ . . . ■ (adHj'M,t) = 
= dsi ds2... c/s^„i(adH„+i)^~'(adi^J^" ■ . . . ■ 

JO JO JO 

■ (adH,rMo/^(;+;) = 

= -^AT . . . , Hn+l, ii, . . . , in, A, t). 
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Therefore 



A o h). o . . . o 



(1) ^ ^ = 

1 

zi! ij. 



ii+...+j„<Ar-l 



«n + l=0 

— ■ I^^~^^\Hi, . . . ,Hn+l,il, . . .,in,A,t) ■ 



ii+...+in<N-l 



F - 



ll+...+«n + l<A^-l 

which is the desired result. □ 

Finally, we need to relate the notions of equivalence modulo for Ha- 
miltonian flows and Hamiltonian functions. 

Proposition 2.5. Let U{t), V{t) be smooth time- dependent Hamiltonian fun- 
ctions. Then 

= mod t^ ^ U{t) - V{t) = 0{t^-^) as t ^ 0. 

Proof. For any function H = H{t) depending on t we will denote by H^''''^ the 
i-th derivative of H with respect to t. Then 

o 4>'^ = u^^\t)} o + {{^, f/(t)}, u{t)} o 



and, generally. 



Jn 
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where Sn{U,ip,t) is a Lie polynomial involving Poisson brackets of U^^\t) 
and ip for i < n only. Substituting t = we get that 

^o^\j = (0)} + S^{U, if, 0) . (15) 

i=0 

By definition, = (py mod if and only if for any if G C°°{M) and 
any n < N — 1, 

Assume first that (plj = (py mod . Thus the right-hand sides of the 
equations (15) for U and for V coincide for all n = 1, . . . , A^— 1. Observe that 
if an autonomous function H & T satisfies {ip^H} = for all (f G C°°{M), 
then H = 0. Thus, increasing n from 1 to — 1, we consecutively get that 

f/(0) = V{0), f/(^)(0) = K«(0), • • • , f/^'^-'Ho) = V''''-^\0) , (16) 

which is equivalent to the fact that U{t) — V{t) = 0(t^~^) as t ^ 0. 

Vice versa, (16) yields that the right-hand sides of the equations (15) for U 
and for V coincide for all n = 1, . . . , A^ — 1 and hence 0^ = (py mod . □ 

Proof of Proposition 2.1. By definition, = (p^p_^Q mod t^, and hence, 
by Proposition 2.5, = F + G mod t^~^ as t 0. Denote Hj^ := 
Kn - (F + G). Thus HN{t) = 0(t^~i). Applying Proposition 2.3 and 
Remark 2.4, we get that Hn is the sum of the remainders Rn-i of each term 
in the sum (11). In turn, by Remark 2.4, each such remainder is the sum 
of terms of the form ct^~^p{F, G) o ht, where {/if} is a path of Hamiltonian 
diffeomorphisms, p is a monomial from Vn-i and c is a constant independent 
of F and G. Thus, recalling that 

Qn{F,G)= J2 M^^g)\\, 

P&Vn-i 

we get that 

WK^it) - (F + G)!! = \\HM{t)\\ < KQN{F,G)t''-^ , 

where k is a constant depending only on A^ and on the choice of the symplectic 
integrator. This finishes the proof of the proposition. □ 



ipo(f)\, 



t=n 
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